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STABILIZATION  OF  NETWORKED  CONTROL 
SYSTEMS:  DESIGNING  EFFECTIVE 
COMMUNICATION  SEQUENCES  1 

Lei  Zhang  and  D.  Hristu-Varsakelis 


Department  of  Mechanical  Engineering  and 
Institute  for  System  Research, 
University  of  Maryland, 

College  Park,  MD  20742,  USA 


Abstract:  This  paper  discusses  the  stabilization  of  a  networked  control  system 
(NCS)  whose  sensors  and  actuators  exchange  information  with  a  remote  controller 
over  a  shared  communication  medium.  Access  to  that  medium  is  governed  by  a  pair 
of  periodic  communication  sequences.  Under  the  model  utilized  here,  the  controller 
and  plant  handle  communication  disruptions  by  “ignoring”  (in  a  sense  to  be  made 
precise)  sensors  and  actuators  that  are  not  actively  communicating.  It  is  shown 
that  under  mild  conditions,  there  exist  periodic  communication  sequences  that 
preserve  the  reachability  and  observability  of  the  plant,  leading  to  a  straightforward 
design  of  a  stabilizing  feedback  controller. 

Keywords:  Reachability,  Observability,  Stabilization,  Linear  systems, 
Communication  networks,  Communication  control  applications 


1.  INTRODUCTION 

The  progress  in  digital  computation  and  commu¬ 
nication  has  enabled  the  development  of  large- 
scale  distributed  control  systems  in  which  mul¬ 
tiple  sensors,  actuators  and  feedback  controllers 
exchange  information  through  a  shared  communi¬ 
cation  medium.  In  such  networked  control  systems 
(NCS),  the  medium’s  communication  capacity  is 
limited  and  must  be  allocated  to  sensors,  actu¬ 
ators,  and  controllers.  As  a  consequence,  vari¬ 
ous  communication  constraints  such  as  network- 
induced  delays  (Nilsson,  1998;  Zhang  et  al.,  2001; 
Lian  et  al.,  2002),  data  rate  limitations  (Wong 
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and  Brockett,  1997;  Wong  and  Brockett,  1999; 
Tatikonda  et  al.,  1998;  Nair  and  Evans,  2000), 
quantization  effects  (Brockett  and  Liberzon,  2000; 
Elia  and  Mitter,  2001;  Ishii  and  Francis,  2002), 
and  medium  access  constraints  (Brockett,  1995; 
Hristu-Varsakelis  and  Morgansen,  1999;  Walsh 
and  Ye,  2001;  Branicky  et  al,  2002)  all  present 
potential  problems  whose  effects  on  closed-loop 
performance  and  controller  design  must  be  under¬ 
stood  and  dealt  with. 

The  focus  of  this  paper  is  the  stabilization  of 
NCS  under  the  medium  access  constraints.  In  this 
setting,  only  some  of  the  sensors  and  actuators 
of  a  plant  can  access  the  shared  medium  and 
exchange  information  with  a  remote  controller  at 
any  one  time,  while  others  must  wait.  In  contrast 
to  traditional  control  systems,  the  stabilization  of 
NCS  under  medium  access  constraints  involves  de¬ 
signing  not  only  the  controller  but  also  a  medium 
access  strategy.  One  possibility  is  to  let  the  order 


of  medium  access  be  specified  in  advance  by  a  pe¬ 
riodic  communication  sequence  (Brockett,  1995) 
and  then  design  a  feedback  controller  that  sta¬ 
bilizes  the  system  under  that  communication  se¬ 
quence.  Under  that  formulation,  the  problem  of 
designing  a  constant  gain  controller  that  stabilizes 
a  linear  plant  is  NP-hard.  Solutions  may  be  ob¬ 
tained  via  simulated  annealing  (Hristu-Varsakelis 
and  Morgansen,  1999)  but  the  computational  bur¬ 
den  is  high  and  the  existence  of  a  solution  is  not 
guaranteed. 

Another  possibility  is  to  first  design  a  controller 
that  stabilizes  the  NCS  absent  any  communica¬ 
tion  constraints  and  then  look  for  medium  access 
strategies  that  preserve  stability.  Two  types  of 
medium  access  strategies  have  been  proposed  in 
this  case,  termed  “static  access  scheduling”  and 
“dynamic  access  scheduling”.  Under  static  access 
scheduling,  the  order  of  medium  access  for  the 
sensors  and  actuators  is  determined  off-line  (in 
terms  of  a  “periodic  communication  sequence”) 
and  remain  fixed  over  time;  under  dynamic  access 
scheduling,  the  medium  access  is  determined  “on¬ 
line”  by  a  feedback-based  arbitration  policy.  The 
existence  and  design  of  periodic  communication 
sequences  is  studied  in  (Hristu-Varsakelis,  2001) 
and  (Branicky  et  al. ,  2002),  where  the  schedula- 
bility  of  NCS  under  static  scheduling  is  checked 
by  the  rate  monotonic  (RM)  rule.  Examples  of 
dynamic  access  scheduling  policies  include  MEF- 
TOD  (Walsh  and  Ye,  2001)  and  CLS-e  (Hristu- 
Varsakelis  and  Kumar,  2002). 

It  should  be  noted  that  most  of  the  medium  ac¬ 
cess  strategies  proposed  in  previous  works  have 
focused  only  on  NCS  whose  dynamics  are  “block- 
diagonal”,  in  the  sense  that  they  consist  of  col¬ 
lections  of  sub-systems  that  are  uncoupled  in 
the  absence  of  communication  constraints.  That 
is  the  case,  for  example,  with  (Hristu-Varsakelis 
and  Kumar,  2002;  Hristu-Varsakelis,  2001;  Bran¬ 
icky  et  al. ,  2002).  Other  analyses  (Walsh  and 
Ye,  2001;  Ye,  2000),  are  attached  to  very  con¬ 
servative  stability  criteria.  Furthermore,  previ¬ 
ous  works  have  often  assumed  zero  order  holding 
(ZOH)  at  the  receiver  side  of  a  communication 
medium:  whenever  an  actuator  or  sensor  fails  to 
access  the  medium,  the  value  stored  in  a  ZOH 
will  be  fed  to  the  plant  or  controller.  In  this  work, 
a  new  communication  protocol  which  foregoes  the 
use  of  ZOH  is  proposed.  Instead,  when  an  actuator 
or  sensor  fails  to  access  the  medium  zero  will  be 
fed  into  the  plant  or  controller.  It  will  be  shown 
that  this  protocol  leads  to  a  simpler  but  more 
powerful  model  for  NCS  which  enables  one  to 
jointly  design  a  static  access  scheduling  strategy 
and  a  stabilizing  feedback  controller.  In  particu¬ 
lar,  the  design  method  presented  in  this  paper  can 
be  used  with  a  more  general  class  of  NCS,  which 
have  “fully  coupled”  dynamics. 


The  remainder  of  this  paper  is  organized  as  fol¬ 
lows:  Section  2  shows  that  a  linear  plant  subject 
to  medium  access  constraints  can  be  modeled  as 
a  linear  time-varying  (LTV)  system  of  the  same 
dimension.  Section  3  proves  that,  under  mild  con¬ 
ditions,  there  exist  periodic  communication  se¬ 
quences  that  preserve  the  plant’s  reachability  and 
observability.  An  algorithm  is  given  for  identifying 
such  communication  sequences.  In  Section  4,  an 
observer-based  controller  is  designed  (using  stan¬ 
dard  linear  systems  theory)  to  stabilize  an  NCS 
at  a  desired  decay  rate.  An  example  is  given  in 
Section  5. 


2.  MODELING  MEDIUM  ACCESS 
CONSTRAINTS 

Consider  a  NCS  in  which  a  plant  is  controlled  by 
a  remote  controller  via  a  shared  communication 
medium.  Let  the  dynamics  of  the  plant  be  given 
by  the  discrete-time  linear  time-invariant  (LTI) 
system 

x(k  +  1)  =  Ax(k)  +  Bu(k)  (1) 

y(k)  =  Cx{k) 

where  x  =  [x\,  •  ■  ■  ,  xn]T  £  R",  u  =  [iq,  •  •  •  ,  um\T 
£  Rm,  and  y  =  [y±,  ■  ■  ■  ,  yp]T  £  Rp  are  the  states, 
inputs,  and  outputs  of  the  plant.  Each  output  yt  is 
associated  with  a  corresponding  sensor  while  each 
input  Ui  is  connected  to  an  actuator. 

Suppose  that  the  communication  medium  con¬ 
necting  the  sensors  and  the  controller  has  wa 
output  channels ,  where  (1  <  wG  <  p).  At  any 
one  time,  only  wa  of  the  p  sensors  can  access 
these  channels  to  send  their  output  to  the  con¬ 
troller,  while  others  have  to  wait.  Likewise,  the 
plant’s  to  actuators  share  wp  input  channels ,  with 
(1  <  wp  <  m),  to  receive  control  signals  from 
controller;  only  wp  of  the  to  actuators  can  access 
the  input  channels  at  any  time.  An  NCS  having 
this  configuration  is  illustrated  in  Fig.  1  where 
the  “open”  or  “closed”  status  of  the  switches 
indicates  the  medium  access  status  of  the  sensors 
or  actuators.  The  vectors  y  £  Rp,  u  £  R”1  are  the 
input  and  output  of  the  controller,  respectively. 
Those  will  generally  differ  from  the  plant  output 
and  input  y(k)7u(k)  due  to  the  communication 
constraint  discussed  above.  The  “communication 
sequences”  (to  be  defined  shortly),  p{k)  and  cr(k ), 
govern  the  medium  access  to  the  input  and  output 
channels  at  time  k. 

For  all  i  =  1,  •  ■  ■  ,p,  let  the  binary- valued  function 
<Ji{k)  denote  the  medium  access  status  of  sensor 
i  at  time  k ,  i.e.  cq(fc)  :  Z  i— >  {0,1},  where  1 
means  “accessing”  and  0  means  “not  accessing”. 
The  instantaneous  medium  access  status  of  the 
p  sensors  at  time  k  can  be  represented  by  the  p- 


shared  communication  medium 

input  channels  ^  output  channels 


Fig.  1.  A  Networked  Control  System 

to -Wa  “communication  sequence”  (Brockett,  1995; 
Hristu-Varsakelis  and  Kumar,  2002) 

a(k)  =  [cr i (fc) ,  •  -  -  ,crp{k)]T 

Definition  1.  An  M-to-N  communication  sequence 
is  the  map,  er(fc)  :  Z  i— >  {0,1}M,  satisfying 
\\(T(k)\\2  =  N,  Vfc. 

An  output,  say  yi(k)1  is  available  to  the  controller 
only  when  sensor  i  is  accessing  the  communication 
medium,  i.e.  cq(fc)  =  1.  At  other  times  (cq(fc)  = 
0)  it  is  assumed  that  a  zero  value  will  be  used 
by  the  controller  for  that  sensor  to  generate  the 
control  signals,  while  the  actual  output  yi(k)  will 
be  ignored  due  to  its  being  unavailable.  Let  y%{k) 
denote  the  output  signal  available  to  the  controller 
at  time  k.  Based  on  the  above  protocol, 

Vi(k)  =  <Ti(k)  ■  j/i(fc);  (2) 

for  all*  =  1, 2  •  •  -p.  It  will  be  convenient  to  define 
the  matrix  form  of  a  communication  sequence 
7?(fc),  by 

Mrj(k)  =  diag(r](k)). 

Now  let  y  =  [ylt  y2,  ■  ■  ■  ,  yP\T ,  so  that 

y(k)  =  Ma(k)  ■  y(k)  (3) 

Similarly,  whenever  actuator  j  loses  its  access  to 
the  communication  medium,  the  control  signal 
generated  at  the  controller  for  that  actuator  will 
be  unavailable  to  and  hence  ignored  by  the  plant. 
Instead,  the  plant  sets  Uj  =  0  until  actuator  j 
regains  medium  access.  The  medium  access  status 
of  the  plant’s  m  actuators  is  represented  by  an 
m-to-u)p  communication  sequence  p{k)  (Def.  1). 
Let  u  =  [ui,  •  •  •  um]T  denote  the  signal  generated 
by  the  controller,  and  let  u(k)  be  the  input 
signals  actually  used  by  the  plant,  under  the  above 
protocol.  Then, 

u(k)  =  Mp(k)u{k)  (4) 

In  (3)  and  (4)  the  effect  of  medium  access  con¬ 
straints  at  the  plant’s  output  and  input  sides  has 
been  captured  by  the  time  varying  linear  maps 
Ma(k)  and  Mp{k).  From  the  controller’s  view¬ 
point,  the  plant  acts  as  a  time- varying  system  with 
u  as  its  input  and  y  as  its  output  (see  Fig.  2). 

From  (l)-(4),  the  dynamics  of  that  system  are: 

x{k  +  1)  =  Ax(k)  +  BMp{k)u{k),  (5) 
y{k)  =  Ma(k)Cx(k), 


which  is  the  system  to  be  stabilized  by  the  con¬ 
troller.  We  will  refer  to  (5)  as  the  “extended 
plant”.  Notice  that  the  state  of  the  extended  plant 
coincides  with  that  of  the  original  plant.  Hence 
the  NCS  can  be  stabilized  by  designing  a  feedback 
controller  that  stabilizes  the  extended  plant. 


Fig.  2.  The  extended  plant 

Remark  1.  In  previous  works,  e.g.  (Brockett,  1995; 
Hristu-Varsakelis  and  Morgansen,  1999),  it  is 
often  assumed  that  there  is  a  zero-order-hold 
(ZOH)  at  the  receiving  side  of  a  communication 
medium.  The  use  of  ZOH  significantly  increases 
the  system’s  complexity  because  it  introduces 
time-varying  delays  to  the  closed-loop  dynamics 
(see,  for  example,  the  “extensive  form”  in  (Hristu- 
Varsakelis  and  Morgansen,  1999)  and  other  simi¬ 
lar  constructions).  Here,  the  communication  pro¬ 
tocol  “ignores”  outdated  inputs  or  outputs,  and 
as  a  result  the  effect  of  medium  access  constraints 
can  be  modeled  as  cascading  the  original  plant 
with  a  pair  of  communication  sequences  (in  their 
matrix  form) .  As  will  be  shown  in  the  sequel,  this 
model  leads  to  a  straightforward  and  complete 
solution  to  the  stabilization  problem. 


3.  COMMUNICATION  SEQUENCES  THAT 
PRESERVE  REACHABILITY  AND 
OBSERVABILITY 

In  order  to  design  a  feedback  controller  that  sta¬ 
bilizes  the  NCS,  it  is  helpful  to  first  study  how  the 
choice  of  Mp(-)  and  Ma(-)  (equivalently  p(-)  and 
<x(-))  affects  the  reachability  and  observability  of 
(5). 


3.1  Reachability 

Suppose  that  a;(0)  =  0,  and  let  the  extended  plant 
(5)  evolve  from  k  =  0  to  k  =  kf.  Then 

x{kf)  =  R  ■  [  w(0)  w(l)  •  •  ■  u(kf  -  1)  ] 1 
where 

R=  [ Akf~1BMp(0 ),  Akf~2BMp{  1), 

•  •  •  ,  BMp(kf  -  1)]  (6) 

The  extended  plant  (5)  is  reachable  in  [0,fc/]  iff 
rank(R)  =  n.  Notice  that  for  each  k,  p(k)  is  an 
m-dimensional  vector  consisting  of  wp  ones  and 
to  —  wp  zeros.  Hence,  at  each  step  k,  Mp(k)  has 
the  effect  of  “selecting”  wp  columns  from  the  m 


columns  of  the  term  Akf~k~1B  on  the  RHS  of 
(6).  The  matrix  R  will  have  full  rank  if  the  kf  -wp 
columns  that  Mp(k )  selects  (for  k  =  0,  •  •  •  ,  kf  —  1) 
contain  n  linearly  independent  columns. 


Theorem  1.  Suppose  that  A  is  invertible  and  the 
pair  (A,  B)  is  reachable.  For  any  integer  1  < 
wp  <  to,  there  exists  an  m-to-wp  communication 

sequence  p(-)  and  an  integer  kf  <  ■  n,  such 

that  the  extended  plant  (5)  is  reachable  in  [0,  kf]. 


Remark  3.  The  invertibility  of  A  is  necessary  in 
Theorem  1.  A  counter-example  is: 


'1  1  1' 

'1 

A  = 

0  0  0 

,  B  = 

1 

0  0  0 

1 

.  Here,  (A,  B )  is 


reachable  but  there  is  no  3-to-l  communication 
sequence  p(k)  such  that  the  extended  plant  is 
reachable  in  [0 ,kf]  for  any  kf.  Of  course,  the 
invertibility  of  A  is  guaranteed  if  A  is  obtained 
by  discretizing  a  continuous-time  plant. 


PROOF.  First,  consider  the  worst-case  scenario 
where  wp  =  1.  The  theorem  holds  if  for  fc/  =  n  ,  it 
is  always  possible  to  design  a  m-to-1  communica¬ 
tion  sequence  p(k),  such  that  the  sequence  Mp(k ) 
can  select  n  independent  columns  (RHS  of  (6))  by 
selecting  one  column  from  the  matrix  Akf~k~1B 
at  each  step  k  =  0,  ■  ■  •  kf  —  1. 

Let  T,  =  [  AniB,  Ani+1B,  ■  ■  ■  ,Ani+n~1B].  The 
matrix  has  rank  n  for  all  i  =  0,-  ■  -  n  —  1 
because  A  is  invertible  and  (A,  B)  is  reachable. 
Now  let  7®,  •  •  •  ,  be  any  n  linearly  inde¬ 

pendent  columns  from  T;  and  let  Li  be  the  set 
{7°,  •  •  •  , y”^1}.  Consider  the  following  algorithm 

(1)  Let  L  =  L0. 

(2)  Replace  7q  in  L  by  a  column  from  Li  while 
keeping  the  rank  of  L  being  n.  Such  a 
replacement  can  always  be  found  because 
rank(Li)  =  n. 

(3)  For  i  =  2,  •  •  •  ,  n  —  1,  replace  7q  in  L  by  a 
column  from  Li  while  keeping  the  rank  of  L. 

The  resulting  L  has  one  column  from  each  R 
( i  =  0,  •  *  •  ,  u  —  1)  and  has  rank  n.  The  above 
algorithm  ensures  that  it  is  possible  to  select  n 
linearly  independent  columns  as  long  as  one  can 
select  one  column  from  each  R.  But  on  the  RHS 
of  (6),  Mp(-)  can  actually  select  n  columns  from 
each  Tj.  Hence  there  always  exists  an  Mp(-)  that 
selects  n  independent  columns  in  at  most  n2  steps. 


Now  consider  the  less  restrictive  case  wp>  1.  The 
sequence  Mp(-)  can  select  at  least  wp  independent 
columns  from  each  Tj  (*  =  0, 1,  •  •  • ).  Using  a 
similar  algorithm  as  in  the  single-channel  case 
(replacing  wp  columns  in  L  at  each  step),  one 
can  design  an  m-to-wp  communication  sequence 
p  such  that  -Mp(-)  selects  n  independent  columns 


from  the  T^’s  for  i  =  0, 1,  •  ■  • 


—  1  in  at  most 


n 

wp 


■  n  steps. 


□ 


Remark  2.  The  bound  for  kf  in  Theorem  1  is 
conservative.  Notice  that  for  each  k,  p(k)  can  only 
have  (™)  possible  values.  Thus  it  is  possible  to 
find  the  minimum  kf  by  searching  over  all  possible 
communication  sequences  p(-)  in  the  interval  k  = 


Finally,  one  must  ensure  “Z-step  reachability”  for 
the  extended  plant. 

Definition  2.  (Rugh,  1996)  A  discrete-time  linear 
system  is  called  Z-step  reachable  (observable)  if  Z  is 
a  positive  integer  such  that  the  system  is  reachable 
(observable)  on  [i,  i  +  l]  for  any  i. 

Theorem  2.  Suppose  that  A  is  invertible  and  the 
pair  (A,  B)  is  reachable.  For  any  integer  1  < 
wp  <  m,  there  exist  integers  Z,TV  >  0  and  an 
N-periodic2  m-to-wp  communication  sequence 
p(-)  such  that  the  extended  plant  (5)  is  Z-step 
reachable. 


PROOF.  From  Theorem  1,  there  exists  an  inte¬ 
ger  kf  and  a  communication  sequence  p{k)  such 
that  the  extended  plant  is  reachable  in  [0,&/]. 
Hence  the  sequence  Mp[k)  can  select  n  indepen¬ 
dent  columns  from  the  matrices  Akf~k~1B  during 
k  =  0,  •  •  •  ,  kf  —  1.  Now  let  N  =  kf  and  extend 
p(k)  for  k  >  kf  by  setting  p(k)  =  p(k  +  TV),  Vfc. 
Because  A  is  invertible,  the  N-periodic  sequence 
Mp(k)  will  select  n  independent  columns  in  every 
interval  k  =  \jN,  (j  +  1  )N  —  1]  (j  =  0, 1,  2  •  •  • ). 
Now  let  Z  be  any  integer  greater  than  or  equal 
2  TV  —  1,  then  for  alii  >  0  there  always  exists  an 
integer  j  >  0,  such  that  [jTV,  (j+l)TV— 1]  £  [i,i+l]. 
Hence  the  periodic  sequence  Mp{k)  will  select  n 
independent  columns  in  [i,  i  +  l\  for  all  i.  Thus 
the  extended  plant  is  Z-step  reachable  under  the 
N-periodic  communication  sequence  p(k).  □ 


3.2  Observability 

The  duality  of  reachability  and  observability  sug¬ 
gests  using  the  same  techniques  as  in  Section  3.1 
to  examine  the  observability  of  the  extended  plant 
(5)  .  Note  that  the  extended  plant  (5)  is  observable 
in  [0,  kf]  iff 


2  A  communication  sequence  cr(-)  is  called  N-periodic  if 
<r(fc)  =  cr(k  +  N)  for  all  k. 


Define  a  state  observer  for  (8): 


rank 


/ 

Ma(0)C 

Ma(l)CA 

V 

_Ma{kf  -l)CAkf~1  _ 

/ 

(7) 


At  each  step  k,  Ma(k )  selects  wa  rows  from 
CAk .  By  switching  column  manipulations  to  row 
manipulations,  all  the  arguments  used  in  Section 
3.1  apply  in  this  section.  The  following  theorems 
are  stated  without  their  proofs. 


Theorem  3.  Suppose  that  A  is  invertible  and  the 
pair  (A,  C)  is  observable.  For  any  integer  1  < 
wa  <  p,  there  exists  a  p-to-wa  communication 


sequence  cr(-)  and  an  integer  kf  <  -f-  •  n,  such 

that  the  extended  plant  (5)  is  observable  in  [0,  kf]. 


x{k  +  1)  =  Ax{k)  +  B(k)u(k)+ 

H(k)[y{k)  -  y(fc)]; 

y(k)  =  C{k)x{k)  (9) 

The  following  theorem  is  a  rephrasing  of  Theorem 
29.5  in  (Rugh,  1996)  for  the  extended  plant  (8). 

Theorem  5.  Suppose  that  the  extended  plant  (8) 
is  1-step  reachable,  1-step  observable,  and  that  A 
is  invertible.  Then  given  a  constant  a  >  1  and 
p  >  1  the  feedback  and  observer  gain 

K(k)  =  -BT{k){A-1)TW~^{k,  k  +  1) 

H[k)  =  [(A~l)T  Mva(k  —  1+1, 

fc  +  l)A”']~1(A-1)TCT(fc) 


Theorem  /.  Suppose  that  A  is  invertible  and  the 
pair  (A,  C )  is  observable.  For  any  integer  1  < 
wa  <  p,  there  exist  integers  1,  N  >  0  and  an 
TV-periodic  p-to-wa  communication  sequence  er(-) 
such  that  the  extended  plant  (5)  is  1-step  observ¬ 
able. 


are  such  that  the  extended  plant  (8)  is  uniformly 
exponentially  stable  with  rate  a  under  the  feed¬ 
back  law  u{k)  =  K{k)x(k ),  where  x{k)  is  the 
state  of  the  observer  (9). 


4.  STABILIZATION  OF  NCS 

From  linear  systems  theory  it  is  known  that  the 
LTV  extended  plant  can  be  stabilized  via  output 
feedback  if  it  is  1-step  reachable  and  1-step  observ¬ 
able.  The  feedback  controller  consists  of  a  state 
observer  followed  by  a  time  varying  feedback  gain 
I\{k)  (shown  in  Fig.  3). 


5.  AN  EXAMPLE 


In  this  example,  the  plant  is  a  4th  order  unstable 
LTI  system  having  2  inputs  and  2  outputs.  The 
dynamics  of  the  plant  (1)  are 


A  = 


B  = 


11/50  0 

0  11/4  0  1/5 
1  1/5  1/3  3/4 
0-10  1/4 


0  0 
1  1 
0  0 
1  1 


C  = 


110  0 
0  0  10 


Fig.  3.  Stabilization  of  NCS  using  an  observer- 
based  controller 

Define  C(k)  =  Ma(k)C,  B{k)  =  BMp(k)\  then 
the  dynamics  of  the  extended  plant  can  be  rewrit¬ 
ten  as 

x(k  +  1)  =  Ax{k)  +  B(k)u{k)  (8) 
y(k)  =  C(k)x(k) 

For  (8),  define  the  grammians 

Wa(ko,kf)  = 

kf  —  1 

a4<'k°-j')Ako-j-1B(j)BT(j)(Ako-j-1)T 

j=ko 

Ma(ko,kf)  = 

kf  —  1 

Y  aAU-kf+1\Aj-k°)TCT(j)C(j)Aj-ko 

i=fc  o 


The  plant’s  initial  condition  was  set  to  a;(0)  = 
[3, 5,  7,  6]t.  The  communication  medium  had  wp  = 
wa  =  1.  The  input  and  output  communication 
sequences  were  both  2-periodic  with 


{er(0),er(l),- 

■•}  =  < 

' 

'o' 

i 

5 

'1' 

0 

• } 

{p(o),  p(i),  • 

■H 

'i' 

0 

■ 

'O' 

1 

■-} 

It  easy  to  verify  that  under  this  pair  of  commu¬ 
nication  sequences,  the  extended  plant  is  7-step 
reachable  and  7-step  observable. 

The  extended  plant  is  stabilized  by  the  control 
schematic  shown  in  Fig.  3.  The  observer  gains 
H{k)  and  the  feedback  gains  K(k)  were  calculated 
from  the  formulas  in  Theorem  5,  where  a  and  p 
were  chosen  as  a  =  2,  r/  =  1.2.  The  observer’s 
initial  condition  was  &(0)  =  [1, 1,  3,4]T.  The  state 
evolution  is  shown  in  Fig.  4. 


Fig.  4.  State  evolution  for  the  closed-loop  NCS 
under  periodic  communication. 

6.  CONCLUSIONS  AND  FUTURE  WORK 

This  paper  discussed  the  design  of  communication 
sequences  and  controller  for  stabilizing  a  linear 
NCS.  It  was  shown  that  by  “ignoring”  the  actu¬ 
ators  and  sensors  that  are  not  actively  commu¬ 
nicating  with  the  plant  and  controller,  the  com¬ 
plexity  of  the  joint  controller/communication  de¬ 
sign  problem  becomes  manageable.  If  A  is  invert¬ 
ible,  there  always  exist  periodic  communication 
sequences  such  that  the  extended  plant  (5)  retains 
the  Z-step  reachability  and  Z-step  observability  of 
the  original  plant  (1).  The  availability  of  such 
sequences  (which  can  be  constructed  using  the 
algorithm  given  in  the  paper)  makes  it  straightfor¬ 
ward  to  design  an  accompanying  output  feedback 
controller  that  exponentially  stabilizes  the  NCS 
at  an  arbitrary  decay  rate.  The  controller  con¬ 
sists  of  a  state  observer  followed  by  time  varying 
feedback.  Opportunities  for  future  work  include 
studying  the  continuous-time  counterpart  of  this 
problem  (where  the  requirement  for  invertibility 
of  A  can  be  removed)  and  investigating  the  selec¬ 
tion  of  communication  sequences  in  the  context  of 
robustness. 
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